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(54) Method and apparatus for channel estimation in a multicarrier radio system 



(57) A channel estimator is described for pilot sym- 
bol aided coherent detection of multicarrier modulated 
radio signals in which a single radio channel comprises 
a plurality of sub channels. The channel estimator is op- 
erative to estimate the channel response of sub chan- 
nels at occurrences of known pilot symbols transmitted 



in the sub channel, and to interpolate channel respons- 
es between occurrences of the pilot symbols in both the 
frequency direction and the time direction. The two di- 
mensional interpolation, fully exploits the continuity of 
the channel response in both the frequency direction 
and the time direction. 
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Description 

[0001] This invention relates to a method and appa- 
ratus for channel estimation in a multicarrier radio sys- 
tem. 

[0002] The background to the invention will be ex- 
plained with reference to a mobile telecommunications 
system. The reader will appreciate that the invention can 
be applied to other forms of radio communication e.g. 
broadcast radio or television. 

[0003] When the difference in propagation delays 
over different propagation paths approaches or exceeds 
the symbol duration, intersymbol interference degrades 
the signal severely. The problem may be overcome with 
multicarrier modulation. The key idea of digital multicar- 
rier modulation is to use a plurality N of parallel narrow- 
banded communication signals (symbol duration 7) in- 
stead of one broad-banded single carrier signal (symbol 
duration T/N). By this, the multicarrier modulated signal 
is more robust against multipath propagation on the mo- 
bile radio channel and can tolerate approximately N 
times longer delays among signal components in com- 
parison to a broad-banded single carrier signal. 
[0004] In mobile communication systems, the propa- 
gation conditions between base station (BS) and mobile 
terminal (MT) are inherently time-varying: The received 
signal at the MT can be affected by severe fading, de- 
pending on the terrain (hilly, rural, urban) and the speed 
of the MT. This makes channel estimation a demanding 
task at the receiver of both BS and MT Prior art for chan- 
nel estimation in multicarrier systems can be found in 
Hoeher, P., Kaiser, S., Robertson, P., 'Two-dimensional 
pilot-symbol-aided channel estimation by Wiener filter- 
ing", ICASSP-97 (IEEE International Conference on 
Acoustics, Speech, and Signal Processing), April 1 997, 
pp. 1 845-1 848. In the conventional system, the receiver 
knows the position and the value of the pilot symbols 
and thus can estimate the channel response for these 
distinguished positions in the time/frequency grid of the 
multicarrier modulated signal. Based on these known 
samples the remaining channel responses are estimat- 
ed by applying conventional methods of interpolation 
between consecutive pilot symbols in respective chan- 
nels, and by two-dimensional lowpass filtering. This ex- 
ploits the fact that the channel response does not 
change abruptly, but continuously (smoothly) in time 
and frequency directions. 

[0005] Against this background, there is provided a 
channel estimator for pilot symbol aided coherent de- 
tection of multicarrier modulated radio signals in which 
a single radio channel comprises a plurality of sub-car- 
riers, comprising vertical and horizontal probability cal- 
culators the function of each being to calculate proba- 
bilities on the values of input data symbols, the vertical 
probability calculator having data symbols which are 
concurrent across all sub-carriers as data input sym- 
bols, the hori?ontal probability calculator having data 
symbols which are consecutive on respective subcarri- 
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ers as data input symbols, one of said probability calcu- 
lators being an a posteriori probability calculator having 
a priori inputs provided by the probabilities calculated 
by the other probability calculator. 
5 [0006] Most surprisingly, we have found that the chan- 
nel estimator can be implemented with two conventional 
one dimensional estimators. 

[0007] In a much preferred implementation, the other 
probability calculator is also an a posteriori probability 
10 calculator, and including: a soft in/soft out channel de- 
coder responsive to the probability outputs of said one 
probability calculator, to provide probabilities on the val- 
ues of information bits transmitted in the channel; and 
means for obtaining extrinsic information on said infor- 
ms mation bits from input probability values and the output 
probability values of said channel estimator said extrin- 
sic information being presented as a priori inputs to said 
other probability calculator, and wherein the probability 
calculators and channel decoder operate iteralively on 
20 successive extrinsic information on one block of infor- 
mation bits. 

[0008] The invention also extends to a method of es- 
timating channel frequency response of multicarrier 
modulated radio signals in which a single radio channel 

25 comprises a plurality of sub channels, said method com- 
prising: making a probability calculation on the values 
of input data symbols using data symbols which are con- 
current across all subcarriers, and making a probability 
calculation on the values of input data symbols using 

30 data symbols which are consecutive on respective sub- 
carriers, one of said probability calculations being an a 
posteriori probability calculation with a priori inputs pro- 
vided by the probabilities calculated by the other prob- 
ability calculation. 

35 [0009] The invention further extends to a computer 
program for carrying out the method. 
[0010] One embodiment of the invention will now be 
described, byway of example, with reference to the ac- 
companying drawings, in which: 

40 

Figure 1 is a block diagram of a conventional mul- 
ticarrier transmitter; 

Figure 2 is a schematic representation of a multi- 
carrier signal; 

45 Figure 3 is an illustration of variation of squared 
magnitude of channel coefficient with time and fre- 
quency; 

Figure 4 is a block diagram of a conventional mul- 
ticarrier receiver; 
50 Figure 5 is a block diagram illustrating multicarrier 

modulation; 

Figure 6 is a block diagram illustrating multicarrier 
demodulation; 

Figure 7 is a schematic representation of a multi- 
55 carrier signal showing a distribution of pilot sym- 
bols; 

Figure 8 is a block diagram of a multicarrier receiver 
incorporating a channel estimator embodying the 
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invention; and 

Figure 9 and 10 are schematic representation of a 
multicarrier signals showing advantageous distribu- 
tions of pilot symbols. 



[0011] In mobile communication systems the propa- 
gation conditions between base station (BS) and mobile 
terminal (MT) are inherently time-varying: The received 
signal at the MT can be affected by severe fading, de- 
pending on the terrain (hilly, rural, urban) and the speed 
of the MT This makes channel estimation a demanding 
task at the receiver of both BS and MT 
[0012] In recent times iterative decoding algorithms 
have become a vital field of research in digital commu- 
nications. The first discovered and still most popular en- 
coding scheme suited for iterative decoding is the par- 
allel concatenation of two recursive systematic convo- 
lutional codes, also referred to as Turbo Codes', as de- 
scribed in C. Berrou, A. Glavieux. P. Thilimajshima, 
"Near Shannon limit error-correcting coding and decod- 
ing: Turbo-codes", Proc. ICC'93, Geneva, Switzerland, 
May 1993, pp. 1064-1070. However, in J. Hagenauer, 
"The Turbo Principle: Tutorial Introduction and State of 
the Art", Symposium on Turbo Codes, Brest, Franco, 
September 1 997, it was stated that the underlying Tur- 
bo Principle' is more generally applicable. And indeed, 
in the past few years people found other applications of 
the Turbo Principle', e.g. for the iterative decoding of 
serially concatenated codes, see Benedetto, S., Divsal- 
,ar. D., Montorsi, G., and Pollara, F. 'Serial concatenation 
pf interleaved codes: performance analysis, design, and 
iterative decoding*, IEEE Trans. Inf. Theory, 1998, 44, 
(3), pp. 909-926 

[001 3] In this embodiment, the "Turbo Principle" is ap- 
plied to channel estimation for multicarrier communica- 
tion systems by choosing an appropriate channel esti- 
mation algorithm which can make use of a priori infor- 
mation as fed back from the channel decoder in an iter- 
ative estimation and decoding loop. 
[0014] Referring to Figure 1, the data signal from a 
binary source 2 (e.g. digital speech encoder) is fed to a 
channel encoder 4 which adds redundant bits to the sig- 
nal to allow for error correction at the receiver. An inter- 
leaver 6 changes the order of the incoming symbols to 
make the signal appear more random to the following 
processing stages. After interleaving, a processor 8 in- 
serts pilot symbols into the symbol stream. The pilot 
symbols are known at the receiver and are used to es- 
timate the channel response so as to obtain channel co- 
efficients which are applied to the received signal to per- 
form coherent detection. After serial to parallel conver- 
sion by a converter a frame of N symbols is modulated, 
by a modulator 1 2, onto a plurality of sub-carriers, in this 
example N sub-carriers, and up-converted from base 
band to radio frequency band (RF-band). After amplifi- 
cation the signal is radiated via the transmit antenna. 
[0015] Referring to Figure 2, for each time index k 
there is a set of A/parallel sub-channels in which respec- 



tive sub-carriers carry the symbols x kn , n=0..AM . The 
symbols x kn can be from any complex QAM-alphabet 
(Quadrature Amplitude Modulation). For simplicity of ex- 
planation we assume BPSK (binary phase shift keying), 
5 that is, the x kn can take on the values -1 or +1 . The N 
symbols x kn , n=0../V-1 form one multicarrier symbol at 
time instant k Hence, Fig. 2 shows K multicarrier sym- 
bols. 

[0016] Figure 3 shows fast fading effects on channel 
10 response found on a typical mobile communication 
channel. Each transmitted symbol x kn \s, in effect, mul- 
tiplied on the channel by a complex channel coefficient 
a kn which is varying in time (index k=0..K-1) and fre- 
quency direction (index n=0..AM). This is referred to as 
15 frequency-selective fading. 

[0017] The channel coefficient a kn can also be viewed 
as the "channel transfer function". 
[0018] Referring to the conventional receiver shown 
in Figure 4, the signal from the receive antenna is am- 
20 plifjed, down-converted to base band and analogue to 
digital converted. After demodulation of the N sub-car- 
rier signals by a demodulator 1 4, the parallel signals are 
converted to serial in a converter 16. The pilot symbols 
are extracted by a processor 1 8. The receiver knows the 
25 position and the value (e.g. always + 1 ) of the pilot sym- 
bols and a channel estimator 20 thus can obtain the 
channel coefficients a kn for these distinguished posi- 
tions in the time/frequency grid of the multicarrier mod- 
ulated signal. Based on these known samples a^the 
30 remaining channel coefficients are estimated in the 
channel estimation block by applying conventional 
methods of interpolation and two-dimensional lowpass 
filtering. These methods already exploit the fact that the 
channel coefficient a kn does not change abruptly, but 
35 continuously (smoothly) in time and frequency direction 
(compare to Fig. 3). The complex-conjugates of the 
channel estimates a\ n are used by a multiplier 22 to 
perform channel weighting for coherent detection. By 
this, the phase rotations on the mobile radio channel are 
40 compensated. After deinterleaving by a deinterleaver 
24, the signals are decoded by a decoder 26 and a hard 
decision is made by a processor 28. The estimates on 
the transmitted bits (0,1) are then available for further 
processing, e.g. in a speech decoder. 
45 [0019] Referring to Figure 5, for multicarrier modula- 
tion, the serial symbol stream x k is converted to vectors 
of N symbols each of which are put on N contiguous (i. 
e. adjacent) sub-carriers with carrier frequencies n = 
0../V - 1 , in N sub-channels. The drawing shows the 
50 most commonly used case of rectangular pulse shaping 
prior to multiplication with the complex earner exp 
(j2nf c f). The N sub-carrier signals are added up and dig- 
ital to analogue converted. After up-conversion from 
base band to radio frequency band the signal is passed 
55 on to RF amplification and radiated via the transmit an- 
tenna. The special case of multicarrier modulation with 
rectangular pulse shaping in combination with frequen- 
cy spacing f n = n- &f, Af =1/T (T duration of one multi- 
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carrier symbol) is also referred to as Orthogonal Fre- 
quency Division Modulation (or Multiplex), OFDM. For 
OFDM, the multicarrier modulation can be most effi- 
ciently accomplished by an inverse Fast Fourier Trans- 
form (iFFT). 

[0020] Referring to Figure 6. the signal from the re- 
ceive antenna is RF amplified, down-converted to base 
band and analogue to digital converted. The N super- 
imposed sub-carrier signals are demodulated by multi- 
plication with the respective complex subcarrier exp 
(-J2nf c f) and accumulation over one multicarrier symbol 
duration T (also referred to as matched filtering). After 
sampling and parallel to serial conversion, the signal is 
forwarded to pilot symbol extraction and coherent de- 
tection. For OFDM, the multicarrier demodulation can 
be most efficiently accomplished by a Fast Fourier 
Transform (FFT). 

[0021] In conventional multicarrier modulated signals, 
pilol symbols are inserted periodically (and equidistant) 
in time and frequency direction to result in a rectangular 
pilot symbol arrangement. The insertion period is cho- 
sen according to the sampling theorem criterion. If the 
insertion period is chosen longer than postulated by the 
sampling theorem, a reconstruction (i.e. interpolation) 
of the intermediate channel coefficients by the channel 
estimation block is no longer possible and coherent de- 
tection fails. 

[0022] Channel coding is used to make the transmit- 
ted digital information signal more robust against noise. 
For this the information bit sequence gets encoded at 
the transmitter by a channel encoder and decoded at 
the receiver by a channel decoder. In the encoder re- 
dundant information is added to the information bit se- 
quence in order to facilitate the decoder to perform error 
correction. For example, in a systematic channel encod- 
ing scheme the redundant information is added to the 
information bit sequence just as additional inserted, 
'coded'bits. Hence, the encoded signal consists of both 
information and coded bits. In a non-systematic encod- 
ing scheme the outgoing bits are all coded bits, and 
there are no 'naked* information bits anymore. The 
number of incoming bits (informationbWs) to the encoder 
is smaller than the number of outgoing bits (information 
bits plus inserted coded bits, or all coded bits). The ratio 
of incoming/outgoing bits is called the 'code rate R (typ. 
fl=1:2). 

[0023] For example, prominent channel codes are 
block codes and convolutional codes; the latter ones 
can be recursive or non-recursive. For this invention it 
is of no relevance what kind of channel code is used. 
[0024] For iterative decoding at the receiver a soft-in/ 
soft-out decoder (SISO-decoder) is used. A soft value 
(log-likelihood ratio, L-value) represents the reliability 
on the bit decision of the respective symbol (whether 0 
or 1 was sent). A soft-in decoder accepts soft reliability 
values for the incoming symbols. A soft-out decoder pro- 
vides soft reliability output values on the outgoing sym- 
bols. The soft-out reliability values are usually more ac- 
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curate than the soft-in reliability values since they can 
be improved during the decoding process based on the 
redundant information that is added with each encoding 
step at the transmitter. The best performance as a SISO- 

5 decoder is provided by an A Posteriori Probability cal- 
culator (APP) tailored to the respective channel code. 
Several faster, but sub-optimal algorithms exist, e.g. the 
SOVA (soft output Viterbi algorithm). 
[0025] In accordance to the terminology introduced in 

10 the previous sections we now describe an embodiment 
of the inventive idea with reference to Fig. 8. 
[0026] The transmission is done on a block-by-block 
basis, e.g. block size is K • N symbols. For each block, 
the signal from the receive antenna is amplified, down- 

15 converted to base band and analogue to digital convert- 
ed. After demodulation of the N sub-carrier signals, by 
a demodulator 32, and parallel to serial conversion, by 
a converter 34, the signal is fed to a first, vertical, APP 
estimator 36 and to a second, horizontal, APP estimator 

20 38 (APP, A Posteriori Probability calculator). 

[0027] The vertical estimator 36 performs one-dimen- 
sional channel estimation in frequency direction. The 
horizontal estimator 38 performs one-dimensional 
channel estimation in time direction. 

25 [0028] The inputs to the vertical AP P estimator are the 
noise and fading affected channel concurrent observa- 
tions Z (i.e. unprocessed discrete-time signal from chan- 
nel) from one set of parallel subchannels, and a priori 
L-values L av (time/frequency indices k,m omitted for L- 

30 values) as fed back from the channel decoder. The pilot 
symbols are included into the APP estimation as "per- 
fect a priori knowledge" (i.e. big positive or negative L- 
value) at the respective positions. The vertical APP es- 
timator uses a conventional algorithm to interpolate be- 

35 tween the channel coefficients obtained for the sub- 
channels containing pilot symbols to obtain estimates of 
the coefficients in sub channels which do not include a 
pilot symbol at this time. For the remaining positions the 
vertical a priori L-values L a v are set to zero for the very 

40 first pass through the estimator and decoder. The con- 
jugates of the channel coefficients are obtained and 
used to multiply the observed value in respective 
subchannels to obtain estimated channel L-values L ch v 
which are forwarded as a priori input L a h = L ch v to the 

45 horizontal APP estimator. 

[0029] The horizontal APP estimator acts convention- 
ally on the a priori input L a h and channel observations 
Z occurring from symbol to symbol in individual sub- 
channels, to calculate improved horizontal channel L- 

50 values L^. After subtracting vertical a priori know ledge 
L a v in a subtractor 40, the signal is passed on to a dein- 
terl caver 42. 

[0030] After deinterieaving the signal is decoded in a 
soft in/soft out channel decoder. 44 In the iterative de- 
55 coding path "outer extrinsic information" on the coded 
bits is obtained by a subtractor 46, passed through and 
interleaver 48 and fed back as a priori knowledge to the 
vertical APP estimator. The "outer extrinsic" information 
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is the difference of the soft input/soft output values (i.e. 
L-vafues) at the channel decoder and depicts the new, 
statistically independent information (at least for the first 
iteration) gained by the decoding process. Correspond- 
ingly, the estimator provides improved channel L-val- 
ues. 

[0031] L-values are a representation of probabilities, 
which is more suited for use in hardware and software 
implementation. 

[0032] Say we have a probability value P. OftFUl; then 
the associated L-value is L = In 1-P, -«><£, < «>, where 
"In" denotes the natural logarithm to base M e=2.718..." 
[0033] The L-values are reliability values of the quality 
of the decoded signal. The feedback of these values 
helps to reduce the bit error rate of the hard decision 
values 0,1 at the output of the decoder in further, itera- 
tive decoding steps. The iterative decoding of a partic- 
ular transmitted block is stopped with an arbitrary termi- 
nation criterion, e.g. after a fixed number of iterations, 
or until a certain bit error rate is reached (the termination 
criterion is not important for the invention). 
[0034] The hard reliability values on the information 
bits need to be calculated by a hard decision processor 
46 only once for each block, namely in the final pass 
(last iteration) through the outer decoder. The hard de- 
cision values (0,1) on the information bits are further 
processed in, e.g., a speech decoder 48. 
[0035] Separate one-dimensional APP estimation in 
frequency (i.e. vertical) and time (i.e. horizontal) direc- 
tion is possible owing two the two-dimensional continu- 
ity of the channel transfer function. The channel coeffi- 
cient a kn does not change abruptly but continuously 
(smoothly) in time and frequency direction, compare to 
Fig. 3. 

[0036] For APP estimation, the symbol-by-symbol 
MAP-algorithm (also referred to as A Posteriori Proba- 
bility calculator, APP) is applied to an appropriately cho- 
sen metric. At frequency index n (time index k omitted), 
the vertical APP estimation (frequency direction) for 
BPSK-modulated signals is characterised by the metric 
increment Y/7 = W**b rf *^6* M +HL a¥n with es- 
timated channel coefficient 



b k'S 'h.kV^h.pred^- 2 L a .h .k witn estimated channel co- 
efficient 



<. =2>„ w k 



(FIR-filter of order m v ), whereby the vertical FIR-filterco- 
efficients c vi are based on the frequency auto-correla- 
tion function of the channel transfer function. The vari- 
able z n denotes the received channel observations, b n 
the hypothesis on the transmitted bits (-1 , f 1 ), L the 
vertical a priori L-values and c 2 VtPred the variance of the 
vertical estimation error. The asterisk (*) is the complex- 
conjugate operator. 

[0037] Accordingly, at time index k (frequency index 
n omitted), the horizontal APP estimation (time direc- 
tion) is characterised by the metric increment y k = Re{z k 



(FIR-filter of order m h ), whereby the horizontal FIR-filter 
10 coefficients c h / are based on the auto-correlation func- 
tion in time direction. The L ahk denote the horizontal a 
priori L-values. 

[0038] It is surprising that one can connect vertical 
and horizontal estimator in the way as described above: 
'5 Conceptually, L ch v is not statistically independent from 
the channel observations Z and thus it does not appear 
to be suited as a priori knowledge L a h for the horizontal 
estimation. However, the vertical and'horizontal channel 
estimates a vk , a hk are independent. It is important to 
20 notice that the uncertainty in channel estimation domi- 
nates at the beginning of the iteration which means that 
L ch,v sta ys fairly uncorrected from Z and thus contrib- 
utes to significantly improve the horizontal estimation if 
used as a priori input. This effect was confirmed by sim- 
25 ulations. 

[0039] The order of the estimation can be swapped: 
first horizontal, second vertical estimation. 
[0040] Simulation results show that the proposed 
channel estimation algorithm requires fewer pilot sym- 
30 bols to achieve the same bit error rate and is much more 
robust to a change in the statistics of the mobile com- 
munication channel than conventional methods. Addi- 
tionally, the FIR-filter coefficients can be chosen in a 
rather "relaxed" manner: For most cases a lowpass be- 
35 haviour of said FIR-filters is all that is needed in practice. 
[0041] For the channel estimation algorithm de- 
scribed, the sampling theorem is no longer the crucial 
criterion to dominate the pilot symbol insertion period. 
This is because the inventive channel estimation algo- 
40 rithm can make use of the redundancy of the channel 
code in an iterative estimation and decoding loop. 
Hence, the pilot symbol arrangements can be some- 
what arbitrary. Preferably the pilot symbols are arranged 
in diagonal ordersuch that each pilot symbol contributes 
to improved estimation in both vertical and horizontal di- 
rection. In contrast with the examples illustrated in Fig- 
ures 9 and 10, if we arranged all K pilot symbols in a 
single column (e.g. time column /c=0), only the horizontal 
estimation and one vertical estimation at k=0 could ben- 
50 efit from the pilot symbols. For time columns AM../C-1 
not even a single pilot symbol would be available. How- 
ever, the even with that arrangement, the channel esti- 
mator outperforms the conventional channel estimation 
algorithms for rectangular or similar "sampling theorem 
55 criterion"-based pilot symbol arrangements. This makes 
it readily applicable to current multicarrier systems such 
as DVB-T without needing to change the transmission 
format. 
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Claims 

1 . A channel estimator for pilot symbol aided coherent 
detection of multicarrier modulated radio signals in 
which a single radio channel comprises a plurality 
of sub-carriers, comprising vertical and horizontal 
probability calculators the function of each being to 
calculate probabilities on the values of input data 
symbols, the vertical probability calculator having 
data symbols which are concurrent across all sub- 
carriers as data input symbols, the horizontal prob- 
ability calculator having data symbols which are 
consecutive on respective subcarriers as data input 
symbols, one of said probability calculators being 
an a posteriori probability calculator having a priori 
inputs provided by the probabilities calculated by 
the other probability calculator. 

2. A channel estimator as claimed in claim 1 , wherein 
the other probability calculator is also an a posteriori 
probability calculator, and including: a soft in/soft 
out channel decoder responsive to the probability 
outputs of said one probability calculator, to provide 
probabilities on the values of information bits trans- 
mitted in the channel; and means for obtaining ex- 
trinsic information on said information bits from in- 
put probability values and the output probability val- 
ues of said channel estimator, said extrinsic infor- 
mation being presented as a priori inputs to said 
other probability calculator, and wherein the proba- 
bility calculators and channel decoder operate iter- 
atively on successive extrinsic information on one 
block of information bits. 

3. A method of estimating channel response of multi- 
carrier modulated radio signals in which a single ra- 
dio channel comprises a plurality of sub channels, 
said method comprising: making a probability cal- 
culation on the values of input data symbols using 
data symbols which are concurrent across all sub- 
carriers, and making a probability calculation on the 
values of input data symbols using data symbols 
which are consecutive on respective subcarriers, 
one of said probability calculations being an a pos- 
fer/or/probability calculation with a priori inputs pro- 
vided by the probabilities calculated by the other 
probability calculation. 

4. A method as claimed in claim 3, wherein the other 
probability calculation is also an a posteriori proba- 
bility calculation, and including: a soft in/soft out 
channel decodind step responsive to the probability 
outputs of said one probability calculator, to provide 
probabilities on the values of information bits trans- 
mitted in the channel; and obtaining extrinsic infor- 
mation on said information bits from input probabil- 
ity values and the output probability values of said 
channel estimator, said extrinsic information being 
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presented as a priori inputs to said other probability 
calculator, and wherein the probability calculation 
steps and channel decoding steps operate iterative- 
ly on successive extrinsic information on one block 
of information bits. 

A method as claimed in claim 4. in which estimation 
by one or other of the probability calculations is ex- 
cluded after a number of iterations, further iterations 
being performed using only one of the probability 
calculations. 

A computer program for carrying out the method 
steps of either of claims 3 or 4. 



6 



Quorwin. /CD n 1 t;4Pnoi i l -» 



EP 1 154 602 A1 



O 3 

a: h- t= 

^ £2 ^ 
S ^ 

C3 ZT 1 ^ 55 

T Sb cc § 
a. ^ z 

=5 s \T lu 

— 3 < Q I— 
O u- Z Z 

t— oc <t <: 



cc _ 

LU g 

£ g 

I — : Q 

=d O 



O — J O 



.CM 



CD 





□c <: S 

= — s 

S O) LU 
CO 



I s 

O LU 



.CVJ 



BNSDOCID: <EP 1 1546Q2A1 J. 



7 



( 



FREQUENCY 



N-1 



1 

n=0 



EP 1 154 602 A1 



FIG. 2 



V Q,N-1 



'0,1 



'0,0 



k=0 



\0 



TIME 



k K-1,0 



K-1 



N-1 P 



FIG. 7 

[ 



I 


p 


z — -z 


p 











FREQUENCY 













p 


z — z 


p 


ZI — z 


p 























p 


z — z 


p 


z — z 


p 













1 












n=0 


p 


Z" z 


p 


Z~~ z 


p 



k=0 1 



TIME 



K-1 



8 



c 



EP1 154 602 A1 




BJMSDCCID: <EP 1154602A1J_> 



9 



EP 1 154 602 A1 



DC 




CO o 

2 LU 

-J o oc 



o 



hz CO CD 
<X 1 1 1 —i 

> O ^ 

tt -r- <C 

LU X p 

CO t= 5 



< 

DC 



GO, 



per oc 



-J O 

O CO 



o z 

CD O 
CO <c 

o 



CO 

O 



o 



o 

'CM 



o 



CO 

o 

GO 
CO 



CO 



CD 



=i o 



T 



<£ Q Z 
^ 2 O 

1 <c J75 

fu 2 CC 
t O lu 

LU O O 
> — 
— U- i 

liJ "J Z 

"Is 

oc 




10 



BNSDOCID: <EP 11S4602A1 I > 



c 



EP 1 154 602 A1 




o Q a 
>■ 2 Q 

OO O (— 

o o "J 
_l < <t 

Sice-! 
O X o 

hLUO 



> 




CL. 


CO 




cd tr co 
3 55 £ 



X 

o 
X 



O O o 
d CD ^ 

§ ^ 

cc — 



CO ~-° 



CO 

a> 

< — ^_ 

p Q O 
^ ^ CO 
C- ^ OC 

t o t£] 

< i > 

£ El o 
— ^ " 

LU ■ ' > 
CC 



o 
a: 



o 

Q 
Q 



BNSDOCID: <EP H54602A1_L> 



11 



f 



EP1 154 602 A1 




O 
I— 



51 « . 

O O »— 



<C LU 



z i— o 

o o 

£ = S 

S h— O 

S >< 

P LU CD 

CO-J2 
LU O C 
Q- « £ 
Q- 5 CD 



£ O 

CO o 



CO, 



CO 



CD 



O _ 
CO o 



QC 



CD 



05 1 
CD 



o 

CO 

CD 
LU 

Q 

Q 
□C 



O JO 

CO £ 
1 1 1 CD 

-J uu 

o 

-J CJ> 



9- o 




12 

BNSDOCID:<EP 1154602A1J_> 



EP1 154 602 A1 



F/G. 9 



N-1 



FREQUENCY 



N 



1 

n=0 



] 



k=0 1 



K-1 



TIME 



FIG. 10 



N-1 



FREQUENCY 



p 




Q 


p 








p 






p 


1 


1 
1 











k=0 1 



] 



I 


p 










p 


I 








V 



TIME 



1 

1 

p 




1 X I— 


P 


1 

1 


t 


p 






P 



1 


P 






P 






i 

t 






P 






n- L 


P 


P 



K-1 



BNSDOCID: <EP 1 1S4602A1_I_> 



13 



( 



EP 1 154 602 A1 



4 



European Patent 
Offic* 



EUROPEAN SEARCH REPORT 



EP 00 30 3886 



DOCUMENTS CONSIDERED TO BE RELEVANT 



OUftan of document wtth Mcsfloa whawa 
ol relevant pnntwgm 



LI Y G CT AL: "ROBUST CHANNEL ESTIMATION 
FOR OFDPI SYSTEWS WITH RAPID DISPERSIVE 
FADING CHANNELS" 
IEEE TRANSACTIONS ON 
COMMUNICATIONS, US, IEEE INC. NEW YORK, 
vol. 46, no. 7, 1 July 1998 (1998-07-01), 
pages 902-915, XP000779691 
ISSN: 0090-6778 

* abstract * 

* page 902, right-hand column, line 6 - 



Reaavanl 
to caairo 



mON OF THE 



1,3 



H04L25/Q2 
H04L27/26 



line 16 * 

* page 904, 
line 22 * 

* page 905, 
line 33 * 

* page 906, 
1 ine 7 * 



right-hand column, line 11 - 
right-hand column, line 15 - 
left-hand column, line 2 - 



HOEHER P ET AL: "Two-dimensional 

pi lot-symbol -aided channel estimation by 

Ulener filtering' 

1997 IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(CAT. N0.97CB36052), 1997 IEEE 
INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING, MUNICH, 
GERMANY, 21-24 APRIL 1997, 

pages 1845-1848 vol.3, XP002150556 
1997, Los AlMritos, CA, USA, IEEE Comput. 
Soc. Press, USA 
ISBN: 0-8186-7919-0 

* abstract * 

* page 1846, left-hand column, line 2 - 
line 22 * 



1,3 



The present search r opart has baejn drawn up for al ctafcns 



(M.a.7) 



H04L 



THE HAGUE 



25 October 2000 



Papantonlou, A 



CATEGORY OF CITED DOCUMENTS 

X : parttCLrtarty reejwim If ;a*en alone 
Y : perticutorty rekwam » comteTed *flh another 
document of the him caJeoon/ 

A: 
O 
P 



T . tvory or prtroipte tjndertylng tie Invention 
E : eerier pedant document, but pubfetied on, or 

after the fWng dale 
O : document cted in the appticaton 
L : document cfted far other reason* 



&. : member of trie 
document 



c 



EP 1 154 602 A1 



Curop— n Patent 
Office 



EUROPEAN SEARCH REPORT 



kppaemSonHuntm 

EP 00 30 3886 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



CAaUun of docuffwrt isalh tndscai t tofi, ameni 



Relevant 
to ctefan 



CLA8QJRCATOM OP THE 



JIN Y0UN6 KIH: •Performance of OFDH/CDKA 
system with turbo coding 1n a awl t1 path 
fading channel" 

IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 

MAY 1999, IEEE, USA, 

vol. 45, no. 2, pages 372-379, 

XP002150557 

ISSN: 0098-3063 

* abstract; figure 3 * 

* page 376, left-hand column, line 33 - 
right-hand column, line 24 * 

SANDELL M ET AL: "ITERATIVE CHANNEL 
ESTIMATION USING SOFT DECISION FEEDBACK" 
IEEE GLOBAL TELECOMMUNICATIONS 
CONFERENCE , US , NEW YORK, NY: IEEE, 

1998, pages 3728-3733, XP000805320 
ISBN: 0-7803-4985-7 

* abstract; figure 1 * 

* page 3728, right-hand column* line 29 - 
page 3729, left-hand column, line 3 * 

* page 3730, left-hand column, line 18 - 
line 29 ♦ 



1.3 



1,3 



TECHNICAL HELDS 

(lntC1.7) 



The present search report has bee n drawn up tor at cteJma 



THE HAGUE 



25 October 2000 



Papantonlou, A 



a 



8 



CATEGORY OF CITED DOCUMENTS 

X : particularly reawarn ft taken alone 
Y : parBcuterfy feevan: B com teie d wtth anotner 
document of the same c 

A : 

O: 

P : tnterrneotasi document 



T : fiaory or principle underlying tie Invention 



D : document cttod In the appncadon 
L document enact tor other reasons 



ft : member of tne same patent family, corresponding 



BNSDOCID: <EP 1154602A1J_> 



15 



ffis Pag® Blank (uspto) 



This Page is inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 
j^BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
^TfADED TEXT OR DRAWING 

□ BLURED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

^COLORED OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

$T LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REPERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning documents will not correct images 
problems checked, please do not report the 
problems to the IFW Image Problem Mailbox 



This Page Blank (uspto) 



